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FIRST VERTICES FOR HYPERELLIPTIC CURVES IN CHARACTERISTIC TWO 


REGIS BLACHE 


Abstract. We study the Newton polygons of numerators of the zeta functions of 2-rank 0 hyperelliptic curves in 
characteristic 2. We determine their first generic vertex, and their first vertex in some other non generic cases. 


Introduction 

In this paper, we consider hyperelliptic curves in characteristic two having 2-rank 0. Precisely, we try to determine 
the first vertex of the Newton polygon of the numerator of their zeta function in some cases. The stratification by the 
Newton polygons of the moduli space of principally polarized abelian varieties has been studied [7] , and this is a way 
to study the image of hyperelliptic curves under the Torelli morphism in this moduli space. 

These questions have already drawn some attention. In [4], van der Geer and van der Vlugt study some families of 
supersingular (i.e. having the highest possible Newton polygon) hyperelliptic curves; then they use these families in 
[S] to show that there exist supersingular curves of any genus in characteristic two. On the other hand, in [5], Scholten 
and Zhu give a lower bound for the first slope of the Newton polygon of such an hyperelliptic curve, and sufficient 
conditions for a given curve to reach this bound. The same authors give all possible first slopes for the Newton polygons 
of 2-rank 0 hyperelliptic curves in characteristic two when the genus is at most 8, see [9]. 

Recall from [51 Proposition 4.1] that a genus g hyperelliptic curve having 2-rank 0 defined over the finite field fc = 
admits an equation of the form 

+ y = f{x) 

where f{x) := is a polynomial of degree 2g + 1. We shall denote this curve by Cf in the following. 

Its zeta function is rational, and we denote by NPq(C'/) the Newton polygon of its numerator L{Cf,T) with respect 
to the q-adic valuation normalized by Vq{q) = 1. This is a convex polygon with end points (0,0) and {2g,g), positive 
slopes since the 2-rank is zero, and break points having integer coordinates. 

If tp denotes a non-trivial additive character of F^, one can associate to / the following family of exponential sums, 
and the associated L-function 

\ 

E 

m>l J 

We have L{Cf, T) = L{f, T), and the congruence given in [2] applies to this last function. Along this paper, we collect 
the information necessited to write down this congruence explicitely in some cases. Once this has been done, the 
determination of the first vertex follows from some simple semi-algebra. 

Our first result precises O Theorem l.I]. 

Theorem 1. Assume g > 3, and set n := \ \og2{2g -|- 2)J. 

(i) When 2"^ — \ < 2g -\- 1 < 2"+^ — 3, the first vertex of NPq(C'/) is (n, I) if, and only if we have C2"-i fi- 0; 

(ii) Assume 2g + \ = 2"+^ — 3; 

(a) the first vertex o/NPg(C'/) is (2n, 2) if, and only if we have 03.2"-!-! 0; 

(b) when C3.2"-i_i = 0, the first vertex o/NPg(C'/) is (n, 1) if, and only if we have C2"-i 0. 

Note that assertions (i) and (iia) give the first vertex of the generic Newton polygon associated to the family of genus 
g and 2-rank 0 hyperelliptic curves by Grothendieck’s specialization theorem. In the case 2(i -|- 1 = 2" — I, we must 
have C2"-i 0 and the first vertex is (n, 1) for all curves Cf. If moreover n > 3, we get [HI Theorem 1.2]: there does 

not exist any supersingular elliptic curve of genus g = 2"“^ — 1 in characteristic two. 
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Assertion (iib) is a first step towards the general case. We precise this in the next result; actually, when the above 
coefficients vanish, we determine the first vertex of the generic Newton polygon for the resulting family of curves. 

Theorem 2. Notations are as above; assume that g is large enough 

(i) when 2"’ — 1<2(/ + 1<3 - 2"’“^ — 1, and C 2 "-i = 0, we have the following possible first vertices for NPq(C'/) 

(a) i/ 2" — 1 < 2(7 + 1 < 5 • 2"“^ — 1, it is {2n — 2, 2) if, and only if C 2 "- 3 C 3 . 2 n- 2 _i 7 ^ 0; 

(b) if 5 ■ 2"~^ — l<2g + l<3 - 2"“^ — 5, it is {2n — 2, 2) if, and only if C 2 n_ 3 C 3 . 2 n- 2 _i + C 2 n_ 5 C 5 . 2 n- 2 _i 7 ^ 0; 

(c) if 2g + 1 = 3 ■ 2”“^ — 5, it is {3n — 3,3) if, and only if C 2 "- 3 C 3 . 2 "-i_ 5 C 5 . 2 n- 2 _i 7 ^ 0; 

(d) if 2g + I = 3 ■ 2"“^ - 3, it is {3n - 3,3) if and only if 0 ^. 2 ^- 2 - 303 . 2 ^- 1-5 + C 2 -.- 5 C 3 . 2 "-i- 3 ) 0/ 

(ii) when 3 • 2"“^ — l<2g + l< 2*^+^ — 7, and C 2 "-i = 0, the first vertex of NPq(C'/) is {2n — 1,2) if, and only if 
C 2 'i- 3 C 3 . 2 '>-i_i 7 ^ 0. Else the first slope is at least ;; 7 ^. 

(iii) when 2g + 1 = 2"’+^ — 7, and C 2 "-i = 0, the first vertex o/NPq(C'/) is {2n — 1,2) if, and only if 

2 ^ — ^ 2 ^ — ^ / r\ 

(iv) when 2g 1 = 2^“^^ — 5, and C 2 ^-i = 0; the first vertex o/NPg(C/) is {2n — 1,2) if and only if 

2^1 — 2 2 ^ — 2 2 '^ — 1 

C2n+l_5C5.2"-2_i + C2n+l_7C7.2n-2_i + C2n_3C3.2"-i-l ^ 0 

(v) when 2g + 1 = 2"’+^ — 3, and C 2 "_i = C 3 . 2 n-i_i = 0, the first vertex o/NPq(C'/) is {2n — 1, 2) if, and only if 

2^1 — 2 2 ^ — 2 2 ^ — 2 

C2n + l_3C3.2n-2_l + C2n + l_5C5.2"-2-l + C2n + l_7C7.2n-2_l A 0 

Note that this result improves the bounds given in [51 Theorem 1.3]. 

Remark 1. The first slopes of the segments give a lower bound (which does not depend on m) on the q^-adic valuation 
of the exponential sum Sm{f), when f satisfies the corresponding conditions. 

Let us briefly present the structure of the paper: in Section [1] we recall certain modular equations defined in [B] and 
some of the invariants associated to their solutions (see mi in particular their supports. Then we give properties 
of these supports, already studied in [3], but specialized to the case p = 2. These results allow us to determine the 
solutions of low density in Section [51 With this at hand, we can write explicitely the congruence given in [5] in some 
cases; this is done in Section |51 and used to show the two theorems above. 


1. The supports of solutions of modular equations 


In this short section, we rewrite the properties of supports of solutions of the modular equation given in [31 Section 1] 
in the case p = 2. In the following, D denotes a non empty subset of the set of positive integers. 

For any £ > 1, we define the finite set Ed^p{£) C {0,... ,p^ — 1}I^I as the set of solutions U = {ud)deD of the following 
system (see i) 


^77 dud = 0 mod p^ — 1 

> 0 


We denote by Sp{n) the p-weight of the integer n, i.e. the sum of its base p digits. We define the weight of a solution 
as Sp(U) := Sp{ud), its length as i{U) := £, and its density as 5{U) := ■ 

We set (TD,p{£) '■= min{sp({7), U G ED,p{tj}. In [T], we have shown that the infimum 


inf 

^>1 


£{p - 1) j 


is actually a minimum So.p, the p-density of the set D. 


Definition 1.1. A solution U G Eu pi^t) is minimal when we have 6(U) = S^^p. 

We define the shift as the map J from {0,... ,p^ — 1} to itself leaving — 1 fixed, and sending any other i to the 
remainder of pi modulo p^ — 1 (note that this map shifts the base p digits). We extend it coordinatewise to the set 
{0,... ,p^ — then it leaves the subset Ed,p{£) stable. As a consequence, all integers J2d d5^{ud), 0 < fc < £ — 1, 

are positive multiples of p^ — 1. 
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Definition 1.2. The support of the solution U is the map ipjj from hj 1% to N>o defined by 

Tuik) 

^ D 

A solution U is irreducible when the map (pu is an injection. 

For any d £ D we write the base p expansion Ud = Yll^oP^Udr', note that we have Sp{U) = Sr=o Recall from 
[U Lemma 1.2 (ii)] that for any 0 < r < £ — 1, we have the equalities 

(1.2) dudr = PTuji - r - 1) - ipu{£ - r) 

D 

Let us define a certain type of maps as in [31 Section 1.2]. 

Definition 1.3. Let i > s denote two integers, and p : Z/£Z —>■ N>o any map 

(i) We say that p is a support map of length £ with s jumps if we have p{i + 1) = pp{i) except for exactly s 

pairwise distinct values ii,... ,is G Z/£Z, for which we have p(i + 1) < pp{i). 

(ii) We say that p is irreducible when p is an injection. 

We give the link between the supports of solutions of modular equations, and the maps we have just defined. The 
following is the special case p = 2 of [3J Proposition 1.11] 

Lemma 1.4. Let U he a solution of the system a associated to D and p = 2, with weight w and length 1. Then 

(i) its support pu is a support map of length i, with at most w jumps; moreover it is irreducible if, and only if the 

solution U is; 

(ii) if the support pu has s jumps, then we have the following inequality 

maxpu < (ui — s + 1) maxD 

(hi) if it has exactly w jumps, then all are elements of D. Moreover, the solution U is completely determined by its 
support in this case, and we have Udr £ {0,1} for any d,r. 

We end this section with the case p = 2 of [31 Proposition 1.9]; it will be very useful in the next section, in order to 
give an upper bound for the lengths of solutions having low density. 

Proposition 1.5. Let p denote an irreducible support map of length £ with t jumps, t < s < £. Write £ = qs + r with 
1 < r < s and q > 1; then we have 

1 1 

\t\ = X/ - 2^^'^ + 1) + (2^“^ - 1)- (3s^ + s) + 2'^“^r(2s + r + 1) 

i=0 

Proof. First assume t = s. As in [31 Lemma 1.7], we define the sequence (ci) by Ci = i for 1 < i < 2s, and Ci = 2ci-s 
for i > 2s. As in the proof of [31 Proposition 1.9], the irreducibility of p guarantees \p\ > X)i=i Ci. Now we have 

8 (fc + l)s 2s .. 

=-s(s + l), y] c, = 2'=-! ^ c. = 2*-1-(3 s2 + s) 

2=1 i—ks-\-l 2 =S +1 

for any positive integer k. Finally we have 

q8+r B+r .. 

Ci = 2‘?"i Q = 2«"^-((s + r + l)(s+ r) - s(s +1)), 

i—qs+1 i=s+l 

and this gives the result. 

If t < s, the bound \p\ > X)i=i Ci remains valid (see [31 proof of Lemma 1.10]), and we conclude as above. □ 
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2. Solutions of the modular equation having low density 

We fix an integer n > 3 in the following, and we set D := {1 < i < 2"+^ — 3, * = 1 mod 2}. We determine all 
irreducible solutions of the modular equations associated to D and p = 2 and having density in the interval . 

All along this section, U denotes such a solution, with length t and weight w. We must have ^ ^ 

(n — 1 ) 11 ; < i < nw. Thus we have i = {n — 1)1/; + r for some 0 < r < w. 

2.1. Properties of the support. We begin with a bound for the weight of such a solution U 


Lemma 2.1. Let U be as above; then the couple {w,r) lies in the following set 

{(^,0), l<z<5, (1,1), (2,2), (2,1), (3,1), (4,1)} 

Proof. We apply Proposition 11.51 to the support of U (it has at most w jumps from Lemma [O] (i)), and we use the 
bound from [U Lemma 1.2], to obtain 


( 2 . 1 ) 


1 


,{w + 1) + (2" 


1 


,1 


- 1)-(3w 2+w)+2"-2-r(r+ 21/; +1) < w(2’"+i-3) 

Taking r = 0, and symplifying by w, we get (3 ■ 2"“^ — 2)w < 15 • 2"“^ — 6, and rc < 5 as long as n > 3. Thus {w, r) 
must lie in {(i,j), 1 < i < 5, 0 < j <i}. Checking by hand the inequality (12.IL the only possible cases are the (i,0), 
1 < z < 5, and (1,1), (2, 2), (2,1), (3,1), (3, 2), (4,1). 

With a little more work, we can also exclude the case (w,r) = (3,2). In this case, we get an equality in (12.11) : as a 
consequence, we must have equalities in both Proposition [L5] and [TJ Lemma 1.2]. Equality in [T| Lemma 1.2] implies 
that Ud = 0 except for d = 2"+^ — 3; thus we are looking for a solution of the form u ■ (2"’+^ — 3) = 0 mod — 1 

and fT 2 (w) = 3. We have that gcd(2”+^ — 3, 2^"“^ — 1 ) = 11 when n = 7 mod 10, and 1 else. In the first case, we have 
IIu = 0 mod 2^"“^ — I, and a 2 {u) > n = 7 a contradiction; in the second, we get u = 0 mod 2^"“^ — I and 

0 ' 2 {u) > 3n — I from (6] Proposition II (iv) . 

□ 


Now we have a bound for the weight of a low density solution, we derive results about its support in the next lemmas. 
Lemma 2.2. Let U be as above; if n is large enough, the support pu has exactly w jumps. 

Proof. We assume the support has s jumps, and we write it (up to shift) 

Til,...,2 7Zi,...,ns,...,2 ns 

From the inequality in [T| Lemma 1.2], we have 

S 

ni{2^' - 1) < w(2”+^ - 3) < 5(2"+i - 3) < 2”+"^ - 1 

i=l 

and we get < n + 3 for all i. As a consequence, we get the following inequality for the lengths (n — l)ri; < £ = — 

s{n + 3). If we have s < in — I, the inequality becomes n < 4w — 3, and this is the desired result. □ 

Lemma 2.3. Let U denote a solution of length I and weight w for the modular equation. Assume that its support has 
w jumps, and write it as above. Assume moreover that Uk > 2“ for some positive integer u; then at least one of the 
following assertions hold 

(i) £k <n - u; 

(ii) £k + £k+i < n + 1 

Proof. First note that since the support has w jumps, we have the bound < 2"+^ — 3 from Lemma [1.41 (ii). 

As a consequence, we have £k < n — u + 1. 

Assume we have £k = n — u + 1 (i.e. assertion (i) does not hold). We must have 2^'“n/c — n^+i € D since the support 
has w jumps; as rife > 2" + 1, we get the bound rife+i > 2"““+^ + 3. The inequality 2^''+i“^nfe+i < 2"+^ — 3 guarantees 
4+1 < u. 

□ 
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Lemma 2.4. Let U he as above, with weight w > 2 and support as above; assume moreover that n is large enough. 

(i) We have £k < n + 1 for all 1 < k < w 

(ii) all rifc are odd integers 

(iii) If we have Uk > 2“ for some positive integer u, then we have the ineguality £k If n — u. 

(iv) If we have £i > n for some i, then Ui = 1, and all other lengths satisfy £j < n — 1. Moreover, there exists at 
most one j such that £j = n — 1, and in this case Uj = 3. 

Proof. The first assertion follows from Lemma ll.4l fiil: since the support has w jumps, we must have < 2"+^ — 3 

for all k. The second comes from assertion (iii) of the same lemma: the jumps are the 2^'^nk — n^+i, and they are in 
D-, since £k > I and all integers in D are odd, we get the result. 

Assume we have > 2“ and £k > n — u + 1 for some fc; from Lemma l2.3l (we know that the support of U has w jumps 
from Lemma [2. 2 L we must have £k + £k+i < n + 1. As in the last proof, we get the inequality (n — l)w < £ = — 

{w — 2)(n + 3) + n + 1, from which we deduce n < Aw — 5, and the third assertion. 

Assume £i > n; the contraposition of (iii), with u = 1, ensures us we have rii < 2, and Ui = 1 since ni is odd. If 
moreover £j = n — 1, we get Uj < 4 in the same way, and Uj = 3 since Uj is odd and cannot be equal to nt from the 
irreducibility oiU. □ 

2.2. Solutions having low density. In the following, we assume n is large enough in order to apply the preceding 
results. 

From Lemma mi we know that the possible densities of U are ^ < 2 n-i 3 n -2 ^ 4 n -3 ^ n^- 

We shall treat these possible densities in increasing order. Let U denote a solution having one of these densities; recall 

from Lemma |2.21 that its support has w jumps, and therefore can be written (up to shift) 

Til,..., 2 Til 5 ■ • ■; R'uj 5 ■ • ■ 5 2 n^ 

2.2.1. Solutions having density Let C/ denote such a solution; in order to have S([/) = we must have w = r in 
Lemma 12.11 thus w e {1, 2}. 

If we have ic = 1, then the support of ?7 is a geometric sequence of common ratio 2, with initial term rii, and inequality 
12.11 gives (2" — l)Tii < 2"+^ — 3, i.e. rii = 1; from Lemma [T4l (iii), we get the solution 

1 • (2" - 1) 

When w = 2, the support of U consists of two geometric sequences from Lemma 12.21 we have £\ P £i = 2n, and 
£\ := max{£i} > n. From Lemma 12.41 (iv), we must have £i = n + 1, £2 = n — 1, ni = 1 and 712 = 3. From Lemma ll.41 
(iii), we get the solution 

2"-i(2"+i - 3) + 1 • (3 • 2” - 1) = 2^" - 1 

2.2.2. Solutions having density 2 n-i ■ ^ solution must have weight 2 and length 2n — 1. If we assume £i > £ 2 , we 

must have £i > n. 

If £i = n, then £2 = n — 1, and we have tii = 1 and 712 = 3 from Lemma l2.41 (iv), this gives the solution 

2^-1 . (2'* - 3) + 1 . (3.2"-i - 1) = 22 "-i - 1 

From Lemma [2.41 (i), the only other possible lengths are £i = n + 1 and £2 = n — 2. Here again we get tii = 1, and 
assertions (ii) and (iii) of the same lemma give 712 G {3,5, 7}; up to shift we get the solutions 

2"-2 ■ (2"+i - i) + 1 ■ (2"-2i - 1) = 22 "-i - 1, 7 G {3, 5, 7} 

2.2.3. Solutions having density ^^_2 ■ Such a solution must have weight 3 and length 3n—2. If we assume £i = max{£i}, 

we must have ii > n, ni = 1 and £ 2,^3 < ti — 1 from Lemma 12.41 (iv). From the same assertion, we cannot have 
^2 = ^3 = 77 — 1; as a consequence, we get £1 = n + 1, and {^ 2 ,-^ 3 } = {n — l, 7 i — 2}. Moreover the initial term ni 

corresponding to the length £i = n — 1 must be 3, and the other one must be at most 8, thus 5 or 7. We get the 

following solutions up to shift, for i G {5,7} 







6 


REGIS BLACHE 


j 22"-3 . (2"+i - 3) + 2”-2 . (3 • 2”-i - i) + 1 ■ (i • 2”-2 - 1) = 2^^-^ - 1 

I 22n-3 . (2"+l _ j) + 2"-i • (i • 2”-2 - 3) + 1 . (3.2’^-! - 1) = 23"-2 - 1 

2.2.4. Solutions having density . Such a solution must have weight 4 and length 4n—3. If we assume = max{£i}, 

we must have n<£i<n + l, ni = l and Si n — 1 with at most one being equal to n — 1 from Lemma 12.41 

(iv). We deduce that £ = 4n — 3 = ^.^i <n + l + n—1 + 2(n — 2), a contradiction. There does not exist any solution 
having density 


2.2.5. Solutions having density Such a solution has weight w and length (n — l)w for some 1 < w < 5. 

When w = 1, the support is a geometric sequence of length n — 1; from [TJ Lemma 1.2], we get the inequality 
ni(2"“^ — 1) < 2”+^ — 3, and ni < 3. This gives the solutions 


( 2 . 2 ) 


1 • (2”-i - 1) 

1. (3.2"-i - 3) 


When w = 2, we have £1 + £2 = 2n — 2. Assume £1 > £ 2 ; we have three possibilities. If £1 = n + 1, £2 = n — 3, we must 
have ni = 1 and 712 < 16 from Lemma [211 When £1 = n, £2 = n — 2, we must have ni = 1 and 712 < 8. Finally, if 
£1 = £2 = n — 1, we must have { 71 - 1 , 77 . 2 } = {1,3}. Summarizing, we get the solutions 

{ 2"-3(2"+i - i) + 1 • (i • 2"-3 - 1), 7 e {3, 5,..., 15} 

2"-2(2" _ i) + 1 . (i. 2"-2 - 1), 7 G {3, 5, 7} 

2"-i(2"-i - 3) + 1 • (3 • 2"-i - 1) 


For Tc = 3, if we set £1 = max{£i}, we cannot have £1 = 71 — 1: in this case all £7 are 71 — 1, and from Lemma 12.41 (iv) 
all Ui must be less than or equal to 4, pairwise distinct, and odd; a contradiction. Thus we have £1 > n, and tt-i = 1. 
If £1 = 71, we must have {£ 2 , £ 3 } = {71 — 1 ,71 — 2}, Ui = i when £7 = 71 — 1, and the other Uj in {5, 7}. If £1 = 71 + 1, we 
must have {£ 2 ,£ 3 } = {ti — 1, n — 3} or £2 = £3 = 71 — 2. This gives five possible types of solutions up to shift 


(2.4) 


22"-3(2" - 3) + 2"-2(3 • 2"-i -i) + l-{i- 2"-2 - 1), {5, 7} 

22"-3(2" - 7) + 2"-i(i • 2"-2 _ 3) + 1. (3.2"-i - 1), 7 G {5, 7} 

< 22"-4(2"+i-i) + 2"-i(i-2"-3-3) + l-(3-2"-i-l), i G {5, 7, • • • , 15} 

22"-4(2"+i - 3) + 2"-3(3 • 2"-4 -i) + l-{i- 2"-3 - 1), ^ g {5, 7, • • • , 15} 

^ 22"-4(2"+i - 7) + 2"-2(7.2"-2 - j) + 1 • {j • 2"-2 - 1), J G {3, 5, 7}, i j 


When 77; = 4, we show as above that £1 = 71 + 1, one of the £7 is ti — 1, and the other two are equal to 71 — 2. The 
corresponding initial terms are 1, 3, 5 and 7, and we get the solutions 

( 23"-5(2"+i -3) + 22"-4(3- 2"-4 -i) + 2"-2(i. 2"-2 - j) + 1 • (j • 2"-2 - 1), ij G {5,7}, i j 

(2.5) i 23"-5(2 "+i -i) + 22"-3(i • 2"-2 - 3) + 2"-2(3 ■ 2"-4 - j) + 1 ' U ’ 2””^ - 1), i,j G {5, 7}, i j 

[ 23"-5(2"+i -i) + 22"-3(i • 2"-2 - j) + 2"-4(j ■ 2"-2 -3) + 1 • (3 • 2"-4 - 1), i,j G {5,7}, i^j 


Finally, the case w = 5 is impossible; as above we must have £1 < ti + 1, and all other £7 < 71 — 1, with equality for at 
most one. But we cannot get ^ £7 = 57i — 5 in this way. 

We summarize these results in the following 


Proposition 2.5. Assume p = 2 and D = {1 < i < 2”+4 — 3, 7 = 1 mod 2}, with n large enough. 
(i) The minimal irreducible solutions have density they are the 

1 • (2" - 1), 2"-4(22"+i - 3) + 1 . (3.2’^ - 1) 


(ii) There does not exist any irreducible solution having density in the interval 
solutions having density „ are, up to shift 


and the irreducible 


2n-i . (2" _ 3) + 1 . (3.2"-i - 1) = 22 "-i - 1 
2"-2 ■ (2"+4 - 7 ) + 1 • (2"-2i - 1) = 22"-i - 1, i G {3, 5, 7} 
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(iii) There are exactly four (up to shift) irreducible solutions having density in the interval 
have density ■ These are the following ones, where i £ {5, 7} 


2 1 
2n-l ’ ra-l ’ 


and all 


j 22"-3 . (2"+i - 3) + 2’^-2 . (3 • 2”-i - i) + 1 • (i • 2’^-2 - 1) = 2^^-^ - 1 

\ 22"-3 . (2"+i -i) + 2”-i • {i ■ 2’"-2 _ 3) + 1 . (3.2’^-! - 1) = 23’"-2 - 1 

(iv) The solutions having density are the ones given in i2.0) to i2.5\} . 


From the above results, we deduce the 2-densities of certain sets of exponents in the following result. Note that from 
[1], this gives the first slopes of the generic Newton polygons GNP(Z), 2) for the sets D under consideration. 

Corollary 2.6. Assume d is an odd integer, large enough, and let n denote the integer such that 2” — 1 < d < 2"“'‘i — 3. 

(i) Assume 2" — 1 < d < 3 • 2"“^ — 1, then the 2-density of the set D ■.= {1 < i < d, (2, i) = 1}\{2” — 1} is 

(ii) Assume d = 3 • 2"“^ — 1, 

(a) the 2-density of the set D ■—{1 < i < d, (2, i) = 1}\{2” — 1} is ^n-i ■ 

(b) the 2-density of the set D := {1 < i < d, (2, i) = 1}\{2" — 3, 2" — 1} is 

(ii) Assume 3 • 2"-i - 1 < d < 2"+i - 7, 

(a) the 2-density of the set D := {1 < i < d, {2,i) = 1}\{2” — 1} is . 

(b) the 2-density of any of the sets D := {1 < i < d, (2, i) = 1}\{2"' — 3, 2" — 1} and D := {1 < i < d, (2, z) = 

l}\{2"-l,3-2"-i-l} ts 

(iv) Assume 2”+^ — 7 < d < 2"’+^ — 5, then the 2-density of the set D := {1 < i < d, (2,i) = 1}\{2" — 1} is 2 n-i ■ 

(v) Assume d = 2"“'‘i — 3^ then the 2-density of the set D := {1 < i < d, (2, i) = 1}\{2" — 1,3 • 2"“^ — 1} is 2 n-i ■ 


3. First vertices 

Let C denote an hyperelliptic curve of genus g, and 2-rank 0, defined over the finite field F^; from 0 Proposition 4.1], 
such a curve admits an equation of the form 

a 

Cf ■ y'^ + y = fix) := C2i+i G F,, C2g+i 0 

i=0 

Our aim here is to give the first vertex for the Newton polygon NP(C/) of the numerator of the zeta function of this 
curve for as many polynomials / as possible. 

To obtain this, we give a congruence for the numerator L{Cf, T). We know that L{Cf,T) = L(/; T), and we can apply 
the congruence in 0 Remark 1]. For any polynomial / having its exponents in D, this last congruence can be written 

LiCf, T) = det (l - M(F)^”“”' ■ • • M(r)7r™(P-i)^r) mod Is 

where the matrix M{T) is defined in 0 Definition 3.6] from the minimal irreducible solutions associated to D and the 
prime 2, and 5 is the 2-density of this set. 

The reduction modulo p of the matrix M(F), M(F), has a rather simple description in the cases under consideration 
here. liUi, - ■ ■ ,Uk are the minimal irreducible solutions up to shift, the union of their supports is a set S := {si ,... ,sn} 
of positive integers, the minimal support. Then M(F) is the N x N matrix whose (z, j) coefficient is 

{ 1 if Sj = 2si 

Cd when 2si — Sj = d and we have Udr = 1 for some r and some minimal irreducible solution U 
0 else 

In the following, we denote by e(si),..., e(sjv) the canonical basis of , and we denote by ip the Frobenius linear 
morphism of whose matrix in this basis is the transpose of M{T). 

Our main tool to determine the first vertex will be the following 0 Corollary 3.2] 

Proposition 3.1. Notations are as above. Denote by the space n„>oIm Assume Fg ^ {0}/ then the first 

vertex of the Newton polygons NPq(/) = NPq)^/) is (dim Fgg, 5 dim Fgg). 
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Our strategy is the following: we start with the case D = {1 < i < 2g + 1, {i,2) = 1}; in this case we get the first 
vertex for the generic Newton polygon associated to genus g and 2-rank 0 hyperelliptic curves. We also determine a 
polynomial in the coefficients of /, the Hasse polynomial H{f), which tells us that the polygon NP(/) has generic first 
vertex exactly when H(f) ^ 0. This is Theorem [TJ proven in the first subsection. 

In some cases, this polynomial consists of a single monomial. When this happens, we can use the same method to 
determine the first vertices for most polynomials satisfying H{f) = 0; actually we just have to replace the set D by 
the sets Di := D\{i} for all i such that the variable Ci appears in the monomial H. This gives Theorem [21 proven in 
the second subsection. 


3.1. The generic Ne-wton polygon. We consider the set Z) := {1, 3,..., 2g + l}] let n be the unique positive integer 
satisfying the inequalities 2" — 1 < 2(/ - 1 - 1 < 2"+^ — 3. From the above section, the 2-density of D is always i, but the 
minimal solutions and the minimal support depend on whether we have 2g -\- 1 = 2"“*'^ — 3 or not. Thus we have to 
consider two possibilities when we compute the minimal irreducible solutions associated to H, and the matrix M(T). 
In the following, we consider the matrices in M„(F 5 ) defined by 


An{c) 


0 In-l 

C 0 


Bn{c) 


0 On-l \ 

c 0 y 


In terms of these matrices, we have 

(i) assume 2" — 1 < 2^ -|- 1 < 2"+^ — 3; there is a unique (up to shift) minimal irreducible solution 1 ■ (2” — 1) = 0 
mod 2 ” — 1 , the minimal support is { 1 ,..., 2 ”“^}, and we have 


M(r) = A„(c2n_i) 


This matrix is invertible exactly when C 2 "-i ^ 0, and in this case the space I4s has dimension n. With the 
help of Proposition 13.11 this proves the first assertion of Theorem [T] 

(ii) when 2^ -|- 1 = 2"“''^ — 3; the two (up to shift) minimal irreducible solutions are given above, the minimal 
support is {!,..., 2”, 3,..., 3 • 2"“^}, and we have (note that we should have C 2 g+i at the (n, n -|- 1) place, but 
we can assume c^g+i = 1 from [SI Proposition 4.1] to get a simpler form) 


M{T) = 


^ra(c2"-l) Bn{l) I 
^n(c3.2"-i-l) An{0) j 

This matrix is invertible exactly when C 3 . 2 n-i-i 0, and in this case the space 14s has dimension 2n. With 

the help of Proposition 13.11 this proves assertion (iia) of Theorem |T] When € 3 . 2 ^-^-! = 0, the space 14s is 
generated by the hrst n vectors exactly when C 2 ^-i ^ 0, and this is assertion (iib) of TheoremjT] 


3.2. Beyond the generic case. We now consider what happens when the coefficients in TheoremjT] vanish; i.e. when 
we are in one of the two following cases (note that in the case 2 ^ -|-1 = 2 " — 1 the first slope is always (n, 1 )) 

(i) 2" — 1 < 2^ -|- 1 < 2"+^ — 3 and C 2 "-i = 0; this boils down to considering the set D = {1 < i <2g 1, (2, i) = 

1 }\{ 2 " — 1 }, and the associated minimal irreducible solutions. 

(ii) 2g+l = 2"+^ —3 and C 2 "-i = C 3 . 2 r.- 1_1 = 0; this boils down to considering the set = {1 < i < 2g-|-l, (2, i) = 
1}\{2” — 1,3 • 2"“^ — 1}, and the associated minimal irreducible solutions. 

Actually, we have to consider different cases: the set D increases with the genus, and new solutions appear in Proposition 
12.51 changing the density and the matrix M(P). 


i_ 1 

n ’ n—1 


for 


3.2.1. The case d = 2g + 1 < i ■ 2^^ ^ — 1. From Proposition 12.51 there is no solution having density in 
the set D. We have to consider solutions having density 

First assume we have d < 5 •2"'“^ — 1; the only solutions are 1- (2"“^ — 1) with weight 1, and 2"“^(2" —3)-|-l- (3-2"“^ — 1) 
with weight 2. We get the minimal support {1,..., 2”“^, 3,..., 3 • 2”“^}, and we are exactly in the situation described 
when we were looking for the first vertex of the generic Newton polygon in the case 2g + 1 = 2”“'"^ — 3, with n being 
replaced by n — 1. Thus the first vertex is (2n — 2, 2) when C 2 "- 3 C 3 . 2 "- 2 -i 7 ^ 0, and (n — 1,1) when C 2 "- 3 C 3 . 2 n- 2 _i = 0 
and C 2 n-i_i 7 ^ 0. 
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If we have 5 • 2"“^ — 1 < d < 3 ■ 2"“^ — 7, we have a new solution, namely 2"“^(2" — 5) + 1 • (5 ■ 2"“^ — 1). The minimal 
support is now 2"“^, 3,..., 3 • 2"“^, 5,..., 5 • 2"“^}. Computing the iterates of the vector e(l) under tp, we get 

that 14s has dimension 2(n — 1) exactly when C 2 n_ 3 C 3 . 2 n- 2 _i + C 2 n_ 5 C 5 . 2 "- 2 -i ^ 0; thus the first vertex of NP(C'/) is 
(2(n — 1),2) if, and only if this polynomial is non zero. If it is zero, the space 14s has dimension n — 1 if, and only if 
C 2 n-i_i ^ 0 , and the first vertex is (n — 1, 1 ) in this case. 

When d = 3 • 2'*-i - 5, we get a new solution, of weight 3, namely 22"-3(2'* - 3) + 2"-2(3 • 2”-i - 5) + 1 ■ (5 • 2”-2 - 1 ). 
The minimal support is now {1,..., 2”“^, 3,..., 3 • 2"“^, 5, ..., 5 • 2”“^}. The matrix M{T) is in M 3 „_ 3 (Fq) and it has 
determinant 


C2"-3C3.2"-1-5C5.2"-2-1 

The first vertex is (3(n — 1),3) exactly when this determinant is non zero. When it vanishes, we are reduced to the 
preceding case with the additional assumption C 2 'i_ 3 C 5 . 2 n- 2 _i = 0 . 

When d = 3 • 2"“^ — 3, we get a new solution, of weight 1, namely 1 • (3 • 2"“^ — 3); this does not change the minimal 
support, but adds the new coefficient C 3 . 2 n,-i _3 at the intersection of line 2 n — 1 and row n + 1 , and the determinant 
becomes 

C5.2"-2-1 (c 2"-3C3.2"-1-5 + C2"-5C3.2"-i-3) 


3.2.2. The case 3 • 2"“^ — 1 <2g + l < 2"+^ — 7. From Proposition [531 the 2-density of the set {1,..., 2g-|-1}\{2” — 1} 
is ^ , and the unique minimal solution is the first one in assertion (ii) of this Proposition. The minimal support is 
the support of this solution, namely {1, • • • , 2"“^, 3, • ■ • , 3 • 2"“^}, and we have ip(e(2^)) = e(2*+^) for 0 < i < n — 2, 
<p(e(3 ■ 2®)) = e(3 ■ 2*+^) for 0 < i < n — 3, <p(e(2"~^)) = C 2 "- 3 e( 3 ) and <p(e(3 ■ 2"“^)) = C 3 . 2 n-i_ie(l). We see that 
y = I/®'* if^ and only if we have C 2 '‘- 3 C 3 . 2 "-i_i ^ 0 since in this case any of the e(i) is a cyclic vector; else we have 
V = 

In this case we can go one step further when C 2 n- 3 C 3 . 2 "-i_i = 0. This boils down to considering one of the sets 
D' := Z?\{2"’ — 3} or D" := D\{3 ■ 2"“^ — 1}. From the calculations above, both have density since the solutions 
having density an element of the form 2"’+^ — i, i G {5, 7}. We conclude that the generic first slope is 

We do not compute the first vertex nor its Hasse polynomial since there are many solutions having density 

3.2.3. The case d = 2"+^ — 7. The density of the set {1,..., 2g -|- 1}\{2" — 1} remains 2 n-i ’ minimal 

irreducible solution of Proposition|53] (i) with i = 7, and the new elements 2" and 7,..., 7•2"'“^ in the minimal support. 
The action of (/? is as described above, except (/j(e(2"“^)) = C 2 "_ 3 e( 3 ) -I- e(2”), and the new (/?(e(2")) = C 2 ™+i_ 7 e( 7 ), 
(p{e{7 ■ 2*)) = e(7 • 2*+^) for 0 < i < n — 4 and ip{e{7 ■ 2"“^)) = C 7 . 2 n- 2 _ie(l). In this case, the vector space generated 
by the iterates of e(I) contains t4s (clearly the iterates of any basis vector land finally in this space). Moreover, the 
2 n — 1 vectors (/?*(e(l)), 0 < i < 2n — 2 are linearly independent since C 2 "+i _7 is non zero, and we get 

^(e(l)) = ^C 2 n,+l_ 7 C 7 . 2 'i- 2 _i + cfn_ 3 C 3 . 2 ",-i_i^ e(l) 

Thus the vector space 14s has dimension 2n — 1 exactly when the polynomial above is non zero. 


3.2.4. The case d = 2"’+^ — 5. We reason the same way (with the new solution from assertion (i) with z = 5, giving 
the new elements 5,..., 5 • 2"'“^ in the minimal support, etc...), and we get 


T 


'^(^(l)) — (c2n+l_5C5.2n-2_l + C2Ti,+l_7C7.2n-2_l + cfn_3C3.2n-l_i^ e(l) 


3.2.5. The case d = 2"+^ — 3. Here we have C 2 "-i = C 3 . 2 n-i_i = 0 in order for the first slope to be greater than 
i. From Proposition 12.51 the density of the set {l,...,(i}\{2" — 1,3 - 2"“^ — 1} is 2 n-i ’ the last three minimal 
irreducible solutions from Assertion (ii). We deduce the minimal support 

{1, • • • , 2", 3, • ■ • , 3 ■ 2"-3,5, • • • , 5 • 2"-3,7, • ■ • , 7 ■ 2^-^} 


and the action of (f, given by (p(e( 2 *)) = e( 2 *+^) for 0 < z < n — 1 , (p{e{k-2'‘)) = e(fc- 2 *+^), (^(e(/c- 2 " ^)) = Cfe. 2 n- 2 _ie(l) 
for 0 < z < n - 4, fc G {3, 5, 7}, and (/ 3 (e( 2 ")) = C 2 n+i_ 3 /(e( 3 )) + C 2 "+i_ 5 /(e( 5 )) -f C 2 n+i_ 7 /(e( 7 )). 

Once again, we consider the (cyclic) subspace of V generated by e(l) and its iterates; it is clear from the description 
of (fi that the iterates of any of the vectors of the basis fall into this space; thus we have Vi D F®®. When we compute 
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the iterates of e(l), we find the vectors e(l),..., ^(e(l)) are linearly independent since C 2 »i+i _3 is non zero, and 

from the relation 


^2n—1 ( 


if"’" ^(e(l)) — ^C2n+l_3C3.2»-2_l + C2n+l_5C5.2n-2_l + C2n+l_7C7.2~-2_l^ e(l) 
we deduce that dim Id'*® = 2n — 1 if, and only if the above polynomial is non zero. 
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